package nowCoder;

import java.util.Arrays;

public class GetMaxLength {
	/**
	 *	在数组中求长度最大的可整合子数组长度
	 *	arr：输入数组
	 *	返回：最大的可整合子数组的长度
	 */
	public int getMaxLength(int[] arr) {
		if(arr==null || arr.length==0)
			return 0;
		Arrays.sort(arr);
		int i=0, max = -1;
		while(i<arr.length){
			int begin = i;
			for(;i<arr.length-1 && arr[i]+1==arr[i+1];i++);
			int end = i;
			max = max<end-begin?end-begin:max;
			i++;
		}
		return max+1;
	}
	
	public static void main(String[] args){
		GetMaxLength getMaxLength = new GetMaxLength();
		int[] arr = {0,0,1,1,1,2,3,5};
		System.out.println(getMaxLength.getMaxLength(arr));
	}
}
